On the number of occurrences of all short factors in almost all words
نویسنده
چکیده
We previously proved that almost all words of length n over a finite alphabet A with m letters contain as factors all words of length k(n) over A as n → ∞, provided lim supn→∞ k(n)/ log n < 1/ log m. In this note it is shown that if this condition holds, then the number of occurrences of any word of length k(n) as a factor into almost all words of length n is at least s(n), where limn→∞ log s(n)/ log n = 0. In particular, this number of occurrences is bounded below by C log n as n →∞, for any absolute constant C > 0.
منابع مشابه
عوامل مرتبط با کیفیت زندگی افراد معلول با قطع اندام تحتانی
Background & Aims: Amputation of a body part is a "life-changing event" . Amputation affects almost all aspects of an individual’s life. Many issues arise following the loss of all or part of a person's limb(s) . Disability as a consequence of amputation has a devastating effect on the quality of life of the disabled people . The aim of this study was to investigate the factors associated wit...
متن کاملیک مدل موضوعی احتمالاتی مبتنی بر روابط محلّی واژگان در پنجرههای همپوشان
A probabilistic topic model assumes that documents are generated through a process involving topics and then tries to reverse this process, given the documents and extract topics. A topic is usually assumed to be a distribution over words. LDA is one of the first and most popular topic models introduced so far. In the document generation process assumed by LDA, each document is a distribution o...
متن کاملبررسی تغییرات زمانی و تحلیل فضایی رخداد توفانهای تندری و ارتباط آن با انسو مورد: استان سیستان و بلوچستان
Thunderstorms are one of the most important, abundant and severe atmospheric hazards. In addition to destroying a large amount of agricultural products and construction projects, cause many human casualties are annually in different parts of the world (Iran Pour and et al, 2015). This phenomenon is associated with severe storms, showery precipitation, hail (Puranik and Karekar, 2004), and thund...
متن کاملCounting maximal-exponent factors in words
The topic of repeating segments in words is one of major interest in combinatorics on words. The topic has been studied for more than a century by many authors after the seminal work [9] which described infinite words containing no consecutive occurrences of the same factor. Beyond the theoretical aspect of questions related to redundancies in words, repetitions, also called repeats in the foll...
متن کاملDetermination of Bacteriological and Physiochemical Parameters of Drinking Water of Gorgan city, Iran ( 2010)
Abstract Background and objectives: Microbial, physical and chemical properties of drinking water, considering type and quantity of the drinking water, are the factors for determining the acceptability of water. The effect of each of the above components on increasing the quality of water or threatening the health of consumers is also considerable. We aimed to investigate the trace amounts of m...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید
ثبت ناماگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید
ورودعنوان ژورنال:
- Theor. Comput. Sci.
دوره 290 شماره
صفحات -
تاریخ انتشار 2003